def fib(n):
    return 1 if n <= 1 else fib(n-1)+fib(n-2)


def fibr(n):
    return int((5**0.5/5)*(((1+5**0.5)/2)**n-((1-5**0.5)/2)**n))


if __name__ == "__main__":
    a = 30
    for i in range(a+1):
        print(i, fibr(i))
